0
0
15
0
0
0
0
0
11
0
0
0
3
6
7
15
0
1
0
0
0
0
1
0
0
0
0
5
0
6
0
0
6
0
0
0
0
0
18
0
0
0
6
0
3
6
0
18
0
11
0
0
14
6
15
3
0
9
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
6
0
6
3
18
1
0
6
0
0
0
6
6
18
0
0
6
0
6
14
0
11
3
2
15
9
0
0
4
0
0
0
0
6
0
0
0
0
0
6
0
0
15
0
0
1
0
15
0
6
0
15
0
0
18
0
15
0
5
0
0
0
0
0
6
0
0
0
0
0
0
18
3
0
0
0
11
0
18
0
0
6
1
18
0
0
0
0
0
0
12
0
0
1
0
7
0
6
0
3
0
0
0
6
0
6
0
0
0
10
0
0
0
0
0
0
15
3
4
0
9
0
0
0
0
5
0
0
0
0
0
3
1
0
5
6
0
5
0
0
0
0
9
0
7
10
0
0
0
18
0
0
18
0
0
9
6
0
1
0
0
7
0
6
0
0
0
6
0
11
9
3
0
0
3
3
0
0
0
5
0
0
0
0
0
0
0
4
0
1
0
0
0
0
18
0
0
9
0
15
0
0
12
11
0
0
18
0
6
0
2
0
6
0
0
11
0
0
0
0
6
6
0
0
0
18
11
0
18
0
9
0
0
1
0
0
2
0
0
5
0
3
10
0
0
0
5
0
0
0
15
7
0
0
0
0
11
0
0
2
0
11
0
0
11
15
1
0
0
6
0
0
3
15
7
0
11
1
0
0
0
0
0
5
0
0
0
15
15
0
0
3
9
18
0
6
0
0
5
0
11
6
0
0
0
0
3
18
7
0
0
11
0
0
0
6
10
11
0
9
2
6
0
0
0
6
2
0
15
0
0
15
9
0
15
0
0
0
11
14
0
0
0
0
11
9
0
0
0
4
0
15
0
6
0
1
0
0
0
6
0
0
11
0
15
0
0
0
11
0
0
0
6
0
15
18
0
18
0
4
15
2
0
0
3
0
0
2
6
0
0
0
0
0
6
0
6
0
1
0
6
0
0
0
0
0
6
0
0
10
0
7
0
0
2
11
0
0
3
0
14
6
3
3
0
0
0
6
0
7
12
0
0
11
11
0
0
10
0
6
6
1
6
3
15
0
0
1
11
10
15
11
3
0
0
1
0
18
11
18
9
0
0
0
0
18
0
11
3
0
6
0
0
0
0
18
0
0
0
0
9
11
0
0
11
15
2
0
1
3
15
0
0
1
0
0
18
0
9
0
0
0
5
9
0
0
0
3
0
0
6
5
0
0
0
0
18
0
0
11
2
0
0
0
10
15
5
6
0
11
0
0
0
15
14
0
18
6
0
0
1
0
3
0
0
0
0
0
0
9
0
3
0
0
0
0
0
0
0
0
0
0
6
0
0
15
6
6
11
6
0
0
0
3
18
7
12
0
0
0
0
11
1
4
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
18
12
0
2
0
15
3
1
6
0
0
0
9
0
0
1
18
5
0
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4
0
0
0
0
11
0
0
0
1
0
0
0
5
0
11
0
0
0
0
0
3
0
0
15
0
0
0
11
15
0
0
6
7
0
2
15
0
15
0
0
5
0
0
0
0
0
3
11
0
18
0
6
0
0
4
2
0
0
0
0
0
0
0
10
4
0
18
0
0
0
6
9
0
0
0
15
0
0
6
0
0
6
10
0
0
5
14
0
0
18
0
18
11
5
0
11
3
1
0
0
0
3
0
1
0
6
0
0
6
0
0
0
15
0
0
0
10
15
0
1
5
0
0
3
0
7
0
0
5
3
9
0
0
15
0
6
0
0
0
6
0
0
1
1
0
0
18
11
2
0
18
0
0
11
6
11
11
18
5
0
0
5
15
6
0
6
10
18
0
0
6
0
0
0
0
0
18
0
0
0
11
0
1
0
0
11
6
0
0
0
0
0
6
6
0
0
9
0
0
1
0
0
0
0
0
11
11
0
0
0
12
0
18
6
0
11
0
0
0
0
0
6
2
0
0
0
4
0
0
11
11
0
6
15
10
0
1
11
18
0
11
0
0
4
0
0
0
11
5
11
0
6
0
12
0
0
6
0
1
0
0
0
11
0
0
0
0
0
0
0
12
6
0
0
1
5
0
0
0
0
0
4
1
0
0
7
18
0
11
5
0
18
0
0
0
0
0
0
0
0
6
11
3
0
0
0
18
5
0
0
0
0
3
14
0
0
0
11
0
2
14
7
0
0
15
0
0
0
0
6
0
0
6
0
6
0
0
15
11
0
0
11
10
15
0
0
0
3
0
0
3
6
0
0
10
0
0
3
0
6
2
0
15
1
0
7
0
0
0
0
15
0
18
3
0
9
3
0
0
1
11
0
1
0
0
15
0
0
11
0
0
15
0
0
0
4
0
3
7
10
0
6
0
0
0
0
3
0
0
11
0
0
0
0
0
18
6
11
0
6
15
0
0
0
6
0
0
0
0
0
0
11
0
0
6
0
5
0
0
0
0
0
0
0
14
11
15
0
0
0
3
3
18
0
10
0
0
0
18
0
0
0
0
1
0
0
0
0
0
0
0
0
4
0
3
3
0
0
11
0
0
0
18
15
0
0
0
0
0
1
11
0
0
0
0
0
0
9
0
0
0
0
3
0
6
11
0
0
0
0
0
10
0
0
0
0
0
9
9
10
2
0
6
0
0
0
0
0
0
3
0
15
5
0
6
6
7
0
0
0
0
9
18
4
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
0
0
0
0
0
6
0
0
0
6
0
0
0
18
0
15
0
11
0
0
0
11
2
2
0
0
0
0
1
0
0
15
0
0
0
0
18
4
1
0
0
0
11
3
0
3
6
0
0
6
0
6
0
6
0
0
3
11
18
11
0
0
3
0
0
6
18
4
0
0
0
5
5
0
0
2
0
9
0
0
0
0
11
0
0
6
0
0
18
18
5
0
6
6
0
6
3
0
0
0
0
0
0
3
0
0
15
12
3
0
0
0
0
0
0
0
15
0
0
0
6
0
10
0
1
0
0
1
11
0
0
11
0
6
6
0
5
0
0
0
0
6
0
11
0
0
7
6
0
0
0
0
0
0
10
6
18
11
6
0
0
0
5
0
0
0
0
0
0
18
0
0
0
0
0
6
15
11
5
15
6
15
11
15
0
18
0
15
0
0
1
0
10
3
0
0
0
0
0
0
0
0
3
18
0
0
5
0
5
9
12
0
0
11
0
15
0
0
11
6
0
4
0
15
0
0
0
0
0
11
11
0
0
0
0
6
0
0
0
0
6
3
0
7
11
0
15
0
6
0
6
0
0
0
0
0
1
0
0
0
3
1
0
0
0
11
0
15
11
0
0
1
4
0
6
5
0
14
10
0
3
1
0
0
0
0
3
6
0
18
6
0
11
0
0
0
4
2
1
0
0
11
0
15
11
1
0
0
9
0
0
0
0
0
0
11
0
0
6
3
0
6
1
3
0
11
3
11
0
0
15
0
0
0
1
18
0
1
0
6
0
1
18
0
11
0
0
0
0
11
0
0
0
11
6
18
0
1
0
0
0
0
18
0
0
0
0
0
0
1
6
0
18
5
5
0
11
1
0
0
0
15
0
0
0
18
0
0
6
0
0
0
0
0
0
1
9
14
0
0
0
6
18
0
3
0
0
15
0
5
6
0
6
1
6
1
0
6
3
0
1
0
3
3
0
0
0
10
0
0
6
0
0
0
0
0
0
0
7
2
15
0
0
0
0
0
3
9
18
0
1
6
0
0
6
9
0
0
0
0
0
0
0
6
0
11
0
11
0
0
15
0
3
0
3
0
0
0
0
0
0
11
0
15
0
0
0
11
0
0
0
3
0
1
0
4
6
0
0
18
6
0
14
0
0
0
12
0
0
0
0
0
0
0
0
6
1
18
6
0
11
0
0
12
0
0
6
15
1
0
1
18
0
0
1
0
6
0
18
1
0
18
2
11
0
0
0
18
6
3
0
1
0
9
0
0
11
0
0
10
15
10
18
0
0
0
5
11
6
2
15
0
9
0
0
11
14
0
0
0
0
0
6
0
5
1
6
0
1
0
15
0
0
6
6
6
18
0
0
6
0
15
3
0
18
0
3
0
0
12
6
0
7
0
0
0
6
0
5
0
0
0
11
0
5
0
0
0
11
6
6
15
0
3
6
12
0
18
0
0
0
0
0
18
0
4
11
2
0
0
0
5
0
7
0
0
0
0
0
3
0
0
6
0
0
0
15
3
1
0
0
12
0
3
0
0
0
0
6
0
0
0
0
6
6
0
0
0
3
6
15
9
0
0
0
11
7
11
0
11
3
0
0
15
0
0
10
0
0
0
0
0
6
0
0
15
0
9
0
0
0
0
0
0
0
2
0
0
10
10
6
0
3
11
0
0
0
11
0
0
6
0
15
18
0
0
6
0
0
11
6
0
1
0
0
6
0
18
11
1
11
0
0
0
0
0
6
0
0
3
6
18
0
0
0
0
0
0
0
0
0
9
0
11
0
6
18
0
0
6
0
0
0
18
0
15
0
0
0
0
11
6
0
14
6
0
0
9
0
0
15
18
18
0
0
9
4
3
0
0
0
6
11
3
0
0
1
0
0
0
0
0
0
0
0
0
0
6
0
0
0
15
0
0
0
0
0
6
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
7
0
0
0
18
15
0
3
18
15
0
6
0
0
11
1
6
0
10
3
1
0
0
6
0
11
9
11
11
0
3
12
10
6
0
15
3
1
6
0
0
0
6
0
0
15
0
15
0
9
2
0
3
0
0
6
0
0
3
11
0
0
0
0
0
0
0
0
0
6
0
11
0
0
1
0
0
18
1
0
0
0
1
0
0
0
9
0
0
0
0
0
9
6
15
0
0
15
3
0
0
1
0
14
15
0
0
0
0
0
0
6
1
6
15
5
0
1
0
0
0
18
1
0
0
11
0
11
0
0
15
11
0
0
1
11
0
0
7
5
0
0
0
10
3
11
0
15
0
0
1
0
0
15
6
0
6
5
0
0
0
0
9
9
0
0
0
0
0
0
0
11
0
6
0
18
0
12
18
5
0
0
0
5
0
15
6
0
4
0
0
3
0
0
0
11
0
18
2
0
15
0
0
6
0
5
0
0
5
0
6
0
0
12
0
0
0
1
11
11
6
0
9
1
0
0
3
6
0
0
0
6
18
0
11
6
0
0
18
0
6
14
1
0
5
9
0
18
3
15
0
1
0
0
6
0
11
0
0
0
6
0
6
0
0
9
15
6
0
0
0
0
0
0
1
7
15
0
0
18
0
15
1
0
18
0
11
0
0
0
0
0
6
0
0
3
0
18
3
0
10
12
0
18
0
0
0
0
0
15
1
0
0
0
0
0
18
9
15
0
7
0
11
3
0
1
0
0
7
0
0
11
1
0
10
18
0
0
0
0
0
0
0
18
0
0
0
15
0
3
0
0
3
0
6
0
0
0
0
0
0
0
0
6
0
5
0
18
0
0
9
0
0
3
0
0
15
0
0
6
11
0
0
5
0
1
1
0
0
0
0
15
0
0
0
0
0
1
11
18
0
15
18
6
11
3
1
5
0
10
0
0
2
0
6
0
0
11
0
15
0
11
11
0
0
0
0
0
0
0
0
15
9
0
0
0
0
0
9
15
18
0
15
0
3
0
0
1
0
14
6
3
14
9
0
0
0
0
0
2
3
0
0
1
0
0
5
9
0
0
0
0
0
6
7
14
0
18
9
6
0
0
0
12
0
18
0
0
0
0
0
0
0
6
0
15
11
0
0
3
3
9
0
18
0
0
0
0
6
0
6
1
0
0
0
0
3
15
0
0
6
0
0
0
0
0
1
5
0
0
0
0
0
3
7
14
0
2
3
0
0
0
0
11
15
0
0
0
0
15
15
11
0
15
0
0
0
0
0
0
0
9
0
0
0
3
0
0
6
0
1
0
5
10
0
0
3
1
3
5
9
0
18
9
1
11
15
0
9
0
0
0
0
0
15
0
3
4
0
5
15
18
6
6
0
0
18
3
0
0
6
0
0
0
0
1
0
0
11
0
11
18
0
0
15
0
0
11
0
11
0
0
6
4
11
0
3
0
0
0
0
0
0
6
0
0
0
6
0
0
0
6
0
0
7
0
0
6
0
18
14
0
0
0
0
0
0
1
1
3
18
6
18
1
0
6
0
11
0
6
0
0
0
6
14
6
5
0
6
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
0
18
15
0
0
0
0
7
3
0
18
18
0
0
18
11
0
0
0
11
0
0
14
0
0
0
0
1
3
11
0
0
0
0
0
0
0
0
18
0
0
1
15
0
0
0
0
0
14
0
2
6
18
3
0
0
0
0
0
0
0
15
6
15
0
0
0
0
15
0
1
0
11
0
0
6
3
9
0
18
18
0
5
3
0
0
18
0
18
0
11
0
5
0
0
0
0
6
0
15
3
0
1
0
9
0
0
0
0
15
6
0
0
0
0
0
0
11
0
0
9
0
0
0
18
0
0
0
6
0
0
0
0
0
6
18
1
0
0
0
0
11
0
1
0
5
0
4
0
0
6
2
15
18
6
5
14
0
0
0
3
11
0
0
6
1
0
14
0
0
5
15
0
0
0
15
0
1
1
1
6
0
0
0
0
0
0
6
0
5
11
0
0
0
5
0
0
0
0
0
15
0
7
0
6
6
0
0
0
15
0
6
5
11
11
1
0
0
15
0
0
6
0
11
0
0
0
0
0
9
0
0
0
3
0
0
0
0
0
4
1
11
0
0
0
6
0
0
0
1
3
0
0
11
0
0
3
1
0
0
0
0
0
5
0
3
6
12
0
0
3
0
0
3
6
0
0
0
9
3
0
0
0
18
0
0
0
0
0
0
14
1
0
0
14
0
0
6
0
11
0
0
1
0
0
0
15
0
0
11
18
18
0
0
11
18
0
14
1
0
0
0
3
11
1
0
2
0
6
0
0
0
0
0
0
0
5
6
0
0
6
12
6
0
0
0
15
0
11
0
0
0
0
9
0
2
0
0
0
1
0
5
1
0
0
0
5
0
0
0
0
0
5
10
6
0
0
6
0
1
6
15
0
0
0
6
4
0
0
0
0
0
0
0
1
6
18
2
11
0
12
0
0
6
5
0
6
3
0
1
0
0
0
0
10
0
1
0
1
3
0
0
0
11
0
0
0
11
0
0
0
11
0
15
9
0
0
0
5
1
6
6
18
6
7
15
0
15
0
0
3
4
0
0
10
0
0
0
0
4
0
0
0
0
0
18
0
0
0
0
0
0
6
0
5
0
0
0
9
0
0
0
0
6
0
0
11
0
0
11
4
6
0
0
0
5
6
0
0
0
0
6
0
0
0
3
0
3
3
0
0
3
0
0
11
0
6
0
0
0
4
0
1
0
0
0
6
0
0
0
0
14
0
0
0
0
0
1
0
0
0
0
9
11
0
0
0
3
0
0
0
15
3
0
0
0
0
0
0
2
0
11
0
0
0
0
0
6
0
0
0
5
0
10
0
0
0
0
15
3
0
0
0
0
0
0
6
0
0
6
18
0
0
0
0
11
0
11
15
0
15
0
0
11
7
6
0
0
6
0
0
6
0
6
3
6
0
0
0
0
15
18
10
0
0
11
3
0
0
5
0
0
0
0
3
10
15
18
7
9
0
0
4
11
0
0
0
6
11
14
3
0
18
0
0
6
0
0
6
0
3
9
11
6
6
0
18
18
3
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
3
6
0
11
0
15
0
11
7
6
15
5
0
0
3
0
3
6
0
18
9
6
0
6
14
18
11
0
15
0
0
0
0
6
0
0
0
0
0
0
0
4
0
0
3
0
15
0
0
0
6
12
0
6
0
11
6
0
10
0
0
0
0
0
6
0
0
6
0
0
9
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
11
15
6
0
6
0
0
9
11
0
0
0
0
0
0
0
0
4
7
0
5
0
18
6
0
0
0
15
0
0
0
0
1
11
0
0
6
0
0
0
5
5
0
0
5
0
0
0
6
0
0
0
0
0
0
0
0
15
0
6
3
0
0
15
0
0
9
7
15
18
0
18
0
0
3
0
0
0
0
11
0
0
0
0
0
0
3
11
0
0
0
0
11
3
15
0
0
1
11
1
15
0
0
18
0
0
18
0
0
0
0
7
0
0
0
0
2
0
0
11
18
11
0
0
11
0
9
0
0
11
18
0
0
0
0
0
0
15
0
6
0
0
11
0
10
3
0
18
15
0
6
0
0
0
11
18
0
0
0
18
12
12
0
0
0
0
0
6
6
0
0
0
0
0
0
0
10
0
0
0
0
5
0
1
0
18
0
0
18
0
0
0
3
0
9
0
0
6
6
0
0
11
0
0
7
1
0
15
0
0
0
12
0
18
0
0
0
0
12
3
0
0
0
0
0
0
0
11
11
0
0
0
18
0
0
0
0
15
0
0
0
18
0
0
0
0
4
6
0
0
0
12
0
1
9
15
0
3
0
11
0
0
0
0
0
0
3
0
0
11
0
4
0
4
0
0
0
9
0
0
0
18
5
0
0
0
11
0
0
3
6
0
0
0
0
6
0
1
0
0
6
0
0
0
15
0
4
0
18
11
0
0
0
18
3
11
15
6
0
0
18
9
0
15
15
0
0
11
0
0
5
0
6
0
0
0
0
11
0
0
0
15
0
0
15
6
0
9
0
5
0
11
18
6
11
6
0
0
0
0
0
0
0
1
15
0
15
0
0
0
0
0
0
18
14
0
0
18
6
0
0
6
3
0
0
0
0
0
0
0
18
5
5
0
0
0
0
0
0
0
11
0
0
0
0
10
15
15
0
0
5
0
0
0
0
0
0
0
0
0
15
3
0
0
0
0
0
0
10
12
5
0
1
0
0
15
0
15
0
0
0
12
0
0
18
0
0
1
0
15
5
0
0
0
0
9
4
0
0
9
10
5
0
0
0
0
0
0
0
11
6
0
0
5
0
5
0
0
3
0
0
15
0
0
5
9
5
0
6
18
1
3
0
0
6
18
0
18
0
9
0
0
0
0
0
0
0
0
5
18
0
14
0
7
1
3
0
0
1
9
0
0
6
6
0
6
2
0
0
0
6
0
0
0
15
14
1
0
0
11
7
10
0
0
0
0
6
0
7
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
11
0
0
0
5
0
0
6
0
0
0
0
18
3
0
0
9
0
6
0
0
0
0
0
0
0
18
0
0
0
0
6
0
0
0
9
15
0
0
0
0
0
6
0
0
0
0
1
11
0
6
0
2
0
11
12
0
0
1
0
0
0
0
11
9
5
0
6
0
0
12
0
7
3
0
0
0
6
9
0
0
14
0
0
18
0
0
0
0
0
0
12
0
0
0
0
0
0
11
6
11
0
0
0
0
0
3
0
0
0
18
0
9
0
18
0
0
2
0
0
0
0
0
0
0
0
1
0
6
0
0
2
0
0
6
0
0
0
0
0
3
0
1
5
0
0
0
12
6
0
6
0
0
11
0
18
0
0
0
15
6
0
0
18
3
0
0
0
0
0
18
0
0
0
0
0
6
15
0
0
0
0
4
18
0
0
0
0
0
0
11
3
0
0
0
0
0
0
18
0
6
0
0
2
0
3
0
15
1
0
0
15
11
0
0
0
0
0
18
0
18
0
0
0
0
0
6
10
0
11
0
3
0
0
10
0
0
0
1
6
0
0
12
0
0
0
0
0
0
15
15
11
15
18
0
0
0
0
15
0
0
0
1
11
6
0
0
0
0
1
11
0
0
0
0
0
6
0
3
1
0
0
0
11
0
0
0
18
0
3
0
0
0
0
6
0
0
15
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
6
0
0
0
0
0
0
11
0
6
6
1
0
0
1
0
0
1
0
3
11
0
6
0
0
0
0
11
0
6
1
0
15
0
11
0
1
0
0
0
0
0
6
0
0
0
0
18
0
0
6
0
0
0
0
0
9
0
6
0
0
5
1
0
0
0
0
0
18
1
15
0
12
0
0
0
0
6
1
0
0
0
0
6
0
0
0
0
0
0
6
0
4
0
2
9
0
7
0
11
6
5
18
0
0
0
6
3
0
0
11
18
0
0
0
0
0
0
6
15
7
15
15
0
0
15
6
11
2
0
0
0
15
0
0
0
2
0
0
11
15
0
0
0
0
6
0
15
0
5
18
3
1
1
0
11
0
18
5
0
0
0
3
1
6
5
9
9
0
0
9
1
0
1
0
15
0
0
0
0
0
0
0
0
0
15
0
0
0
12
1
12
0
11
3
0
9
0
1
0
0
15
0
0
0
1
1
0
6
1
6
0
15
18
0
0
3
1
0
0
7
0
0
0
6
0
3
0
6
11
0
0
0
3
0
0
0
0
15
15
0
3
0
0
1
2
0
0
12
10
0
0
0
0
0
6
3
0
0
0
0
0
11
1
0
0
6
0
0
0
11
0
0
11
0
1
1
18
15
0
0
0
0
9
0
0
0
0
0
0
15
0
18
0
6
0
1
0
0
0
11
1
0
1
0
0
0
6
7
0
0
0
6
0
0
0
3
18
0
0
0
0
15
0
0
11
0
0
0
6
0
0
18
1
18
0
0
0
11
0
1
6
6
0
0
11
0
0
0
0
0
0
15
18
11
11
0
15
5
0
0
0
9
0
0
11
0
2
0
0
0
0
5
0
14
6
0
0
1
3
0
0
5
0
2
0
0
0
0
15
15
0
6
1
10
0
15
11
6
0
0
6
0
0
11
0
1
0
0
0
18
1
0
0
0
6
0
0
0
4
0
18
0
0
1
0
0
0
0
0
0
0
18
0
10
11
0
0
15
3
0
3
0
0
0
11
0
0
15
0
0
0
0
0
9
11
4
0
0
15
15
0
6
14
0
0
0
6
0
0
0
0
11
0
0
15
0
4
0
0
0
0
0
18
6
15
9
9
18
0
0
0
0
0
0
0
0
15
0
0
0
0
0
15
0
3
12
0
0
0
0
0
11
3
0
1
0
0
0
0
0
0
0
9
6
0
14
11
0
0
0
15
0
0
0
12
2
0
12
3
0
6
0
1
18
0
0
18
0
0
15
15
11
0
0
0
3
3
0
0
0
0
12
6
0
0
5
0
0
0
0
0
7
6
9
0
0
0
0
6
0
0
6
0
0
0
0
0
0
0
0
0
0
0
3
0
9
6
15
0
0
0
0
0
0
0
0
5
0
0
5
0
0
0
0
6
0
5
0
0
0
0
15
15
0
0
0
0
18
6
7
0
0
11
0
0
0
2
0
0
0
0
6
0
11
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
18
0
10
0
6
0
0
9
6
0
11
0
0
11
3
1
1
18
18
0
2
0
0
0
9
0
0
0
0
0
0
0
1
18
0
0
0
0
15
0
0
0
0
6
0
0
0
0
18
0
0
4
10
18
0
1
6
0
18
18
0
0
6
7
0
0
0
0
0
18
0
0
6
0
9
0
11
0
0
0
0
18
0
0
9
6
0
0
3
0
0
11
3
18
0
0
9
6
0
0
0
0
6
0
3
0
0
15
0
6
0
0
11
0
5
0
0
0
0
0
0
6
6
0
0
0
0
0
12
3
0
0
0
0
11
0
0
5
1
0
7
0
0
6
11
0
0
0
0
0
9
0
0
0
6
0
18
11
0
6
0
6
0
0
6
6
9
0
6
6
0
11
3
18
0
0
12
0
0
0
4
15
15
11
0
18
0
0
0
0
7
0
0
0
0
2
15
0
11
0
6
11
0
18
9
0
0
4
18
0
18
0
11
0
0
0
0
9
0
2
6
0
15
0
6
0
0
0
0
0
0
0
11
6
0
0
7
18
0
0
18
0
0
0
0
0
0
0
14
0
18
6
11
0
6
18
0
0
3
0
0
6
0
1
0
10
0
0
0
0
6
9
15
0
15
0
6
1
0
0
0
0
0
0
6
9
0
0
11
11
0
0
3
0
3
0
0
0
6
0
6
11
0
0
3
0
12
18
0
0
18
0
0
18
0
10
0
0
0
18
0
6
0
0
0
6
0
0
0
0
0
0
9
10
0
6
0
1
15
6
0
6
5
6
18
0
5
1
7
0
0
0
0
11
15
1
6
1
0
12
6
3
6
6
18
6
15
5
0
0
0
0
0
0
4
0
11
0
0
0
0
10
11
18
18
0
0
14
0
0
0
0
18
0
0
0
0
14
6
0
11
0
0
0
14
0
0
0
6
0
0
0
0
0
0
0
0
0
11
3
0
3
0
0
0
1
0
15
0
0
6
0
0
15
9
0
11
12
10
9
11
6
0
18
18
6
15
0
0
0
1
0
0
10
0
0
0
11
3
0
0
18
1
3
9
9
0
0
0
0
0
0
18
0
11
0
4
0
0
1
0
12
0
0
3
6
0
5
0
0
0
11
12
0
6
6
0
11
15
1
0
0
11
1
0
0
0
3
0
6
6
0
0
18
0
0
0
1
3
0
0
0
0
1
11
15
0
0
6
0
0
0
0
11
0
0
3
0
0
0
0
18
18
3
0
9
0
6
0
0
0
0
15
0
0
18
12
1
12
0
15
18
0
10
0
15
3
10
11
0
0
0
0
0
5
0
0
15
0
6
0
0
0
0
0
0
0
18
0
6
0
1
0
0
1
11
6
0
0
5
6
0
15
6
0
4
0
0
9
0
0
0
0
1
11
1
0
0
15
14
18
3
0
3
0
0
0
11
0
0
0
0
10
1
6
0
0
0
0
18
11
15
18
3
0
0
6
11
2
1
18
1
1
0
3
0
0
0
9
15
0
0
7
0
0
0
0
0
2
0
0
11
0
0
18
6
0
0
6
15
3
18
0
2
0
0
6
0
0
0
6
0
0
0
0
3
6
9
0
0
10
0
6
0
0
0
0
1
0
0
0
0
0
0
0
0
11
0
18
0
0
11
0
0
0
0
11
0
0
0
0
0
0
0
6
0
0
0
5
10
0
9
0
6
6
9
0
3
6
15
0
0
0
0
0
6
0
0
0
15
0
0
15
0
0
0
0
0
0
0
0
10
0
0
0
6
18
0
0
0
15
11
0
0
1
0
0
4
0
0
0
0
0
0
0
0
9
1
0
0
0
5
0
6
0
6
0
6
0
0
15
0
0
0
12
0
6
0
0
0
2
0
0
0
0
0
0
0
0
1
0
3
5
0
0
15
6
0
0
0
2
11
5
9
0
1
0
0
0
12
1
0
3
14
11
0
0
0
0
9
6
11
3
6
1
0
18
3
0
18
0
11
18
0
0
11
0
1
10
0
11
18
0
0
0
12
1
0
0
0
0
6
9
0
4
6
0
4
0
0
3
0
0
11
0
0
0
11
11
12
11
0
0
0
0
11
15
0
0
0
0
0
0
0
12
3
0
0
6
11
0
6
0
5
0
18
15
0
10
1
0
0
0
0
9
0
0
0
7
0
11
11
0
0
2
15
0
0
7
0
0
0
6
0
0
0
0
0
0
0
15
6
0
0
0
0
0
0
0
15
0
0
1
11
0
6
12
0
0
0
0
0
6
0
0
18
0
0
11
0
0
3
0
0
18
3
2
11
0
9
0
6
0
5
0
1
11
0
0
11
0
0
0
0
6
6
11
0
3
18
0
0
0
9
0
3
0
0
1
0
11
0
0
0
0
0
0
0
0
0
0
0
6
18
0
0
2
0
11
18
0
3
0
3
0
0
18
0
0
5
0
0
7
6
0
0
0
10
0
0
18
0
0
18
0
1
0
6
7
0
18
0
0
0
2
0
1
9
10
15
5
0
1
0
15
0
0
4
0
0
11
0
1
0
0
0
0
0
6
6
18
0
0
0
15
0
15
0
0
0
0
0
0
0
0
0
18
18
0
3
0
0
7
0
1
0
0
1
0
0
6
9
15
14
15
0
11
0
1
0
14
11
0
0
0
0
18
0
9
0
6
0
0
0
6
0
1
3
6
0
0
11
0
9
0
6
6
15
6
0
0
0
0
0
15
0
0
0
9
15
6
0
1
0
0
15
0
0
0
18
6
0
6
0
0
0
0
0
11
12
0
6
0
0
0
0
9
0
15
0
15
12
0
0
0
3
0
0
0
1
0
6
9
6
7
12
0
0
0
0
0
6
0
0
3
0
0
0
0
0
9
7
15
0
0
0
0
1
15
3
3
0
11
14
5
0
0
9
1
0
11
12
1
9
4
3
0
0
15
0
0
0
15
0
18
0
3
0
11
15
5
0
0
0
0
2
18
0
0
15
9
0
4
9
4
18
11
0
0
0
11
18
0
15
0
0
0
0
0
15
0
0
0
0
5
0
9
0
18
1
0
0
5
1
0
6
5
0
11
0
1
15
0
0
0
0
18
1
3
0
0
10
0
0
0
0
0
0
0
0
9
14
11
0
0
0
10
0
0
18
0
0
11
15
6
0
15
0
15
0
0
18
0
0
0
15
15
7
0
0
6
12
0
0
15
0
18
0
0
1
6
18
0
0
0
0
0
0
6
0
0
7
3
0
1
0
0
0
18
18
0
0
0
18
0
1
3
0
0
15
0
0
0
0
0
1
0
9
0
0
0
4
3
2
6
15
0
0
0
0
15
0
15
6
3
9
0
0
0
0
3
0
0
0
0
12
0
0
0
9
0
0
0
18
6
0
0
0
0
0
5
0
0
0
7
0
0
0
0
6
6
7
0
0
1
6
1
6
0
0
0
10
0
1
0
18
3
0
0
3
9
18
0
0
18
0
18
0
0
0
0
6
6
0
15
1
6
0
0
0
18
0
9
0
0
0
0
18
0
6
0
0
15
0
0
11
0
0
3
0
0
6
0
6
18
0
0
0
0
0
0
0
0
0
0
6
0
0
15
18
0
0
5
14
14
0
15
0
0
0
3
18
0
11
0
6
6
0
0
11
0
15
0
0
0
0
0
6
0
0
6
1
0
6
0
0
1
0
0
0
11
0
0
0
15
0
0
11
0
0
6
0
0
0
0
11
12
0
0
0
0
18
0
0
3
0
2
0
5
6
11
0
15
14
12
3
5
11
0
0
0
3
11
11
0
0
3
6
0
0
10
1
0
15
0
0
4
14
0
0
0
0
3
0
0
1
0
1
12
5
0
0
0
0
0
0
0
0
11
1
0
0
1
0
0
18
0
0
3
2
11
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
15
18
0
3
0
0
0
0
6
0
0
0
6
0
3
11
15
0
0
15
0
0
0
0
0
0
0
14
0
0
0
0
0
18
0
6
0
12
0
5
3
11
0
0
0
9
12
3
15
11
4
0
4
0
0
11
0
0
3
15
0
0
0
5
6
0
7
0
0
18
7
18
0
18
11
0
0
11
3
5
0
0
6
0
0
0
5
0
1
0
0
12
15
0
10
0
0
0
0
0
0
15
10
0
0
5
0
1
0
18
0
15
0
2
11
18
11
12
0
0
0
0
18
15
15
3
1
0
0
11
0
0
0
15
0
0
0
0
0
0
0
6
0
0
3
0
0
0
0
5
0
1
0
0
0
15
0
15
6
0
6
0
0
0
0
18
0
0
6
0
0
1
0
0
0
0
11
0
0
0
0
0
11
0
5
11
0
1
15
18
1
0
0
3
0
1
0
0
15
12
1
0
3
0
0
11
6
6
0
2
0
0
0
0
0
0
18
0
0
11
9
6
0
6
0
0
0
0
0
0
7
0
11
0
0
5
1
0
0
7
0
18
0
0
5
14
9
3
9
15
0
0
0
0
0
15
5
0
6
0
0
0
0
0
0
3
0
0
0
6
0
0
6
0
18
3
15
0
0
5
3
11
18
0
0
0
0
0
0
11
0
6
0
15
1
0
0
4
0
12
9
0
15
0
0
0
0
15
0
12
0
15
0
11
0
0
11
6
0
11
0
2
0
18
0
0
0
11
0
0
0
6
0
0
0
0
9
0
0
11
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
7
1
11
3
3
0
0
0
15
0
0
0
0
0
0
0
0
15
15
0
0
6
0
6
0
0
0
15
0
0
11
0
0
0
0
0
6
6
0
0
0
11
0
0
0
3
9
15
1
7
0
1
0
0
0
11
18
0
15
0
0
15
0
0
7
0
11
6
6
0
3
12
18
6
3
11
18
3
11
0
0
14
0
0
0
0
0
0
6
15
0
0
0
6
3
5
0
2
0
0
0
0
0
0
0
5
0
0
0
6
0
0
12
0
6
0
0
0
18
15
7
0
0
0
1
0
0
0
6
15
0
0
0
0
0
4
9
11
0
3
0
14
0
0
6
0
6
0
5
11
0
0
6
15
0
0
0
0
0
2
6
3
9
4
0
18
7
0
6
0
0
1
6
11
0
0
1
18
0
6
0
1
0
0
0
0
0
15
0
0
0
3
5
0
0
0
5
0
0
5
15
0
18
0
1
0
0
0
18
3
6
1
6
0
18
6
0
0
1
0
0
0
0
6
0
0
0
0
18
6
0
0
0
2
15
0
6
1
0
0
18
0
0
15
0
0
2
11
0
0
0
0
0
0
0
0
9
0
0
0
15
0
11
0
11
0
0
0
0
0
18
1
0
0
0
7
6
0
0
15
18
3
0
0
15
0
0
0
2
0
0
0
9
0
0
0
0
1
0
3
9
0
0
5
9
3
0
12
0
0
0
7
11
0
0
11
0
0
1
6
6
0
0
15
6
0
0
0
0
15
0
15
0
6
0
0
0
15
11
6
9
0
12
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
2
9
0
0
9
1
3
0
6
0
0
11
7
18
4
0
0
1
6
0
12
9
9
0
0
0
0
11
0
0
0
6
0
0
14
0
4
0
0
6
0
0
9
0
3
3
6
0
6
0
6
0
6
0
0
0
0
0
0
0
0
1
0
1
6
3
0
0
0
15
0
6
6
18
0
0
1
0
15
15
1
0
0
0
18
0
0
18
9
0
10
0
0
0
0
0
0
1
0
11
0
11
0
11
0
11
6
0
0
6
1
7
0
18
6
6
0
6
0
0
0
10
0
11
15
0
11
0
0
0
0
0
0
0
6
1
6
0
3
0
9
0
0
11
18
0
2
0
0
6
3
0
5
0
0
0
0
0
0
0
6
0
12
11
5
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
15
0
0
4
15
0
11
0
0
0
0
0
0
18
0
0
6
0
0
0
0
0
0
18
0
0
0
0
0
15
0
0
6
1
18
1
0
0
6
6
6
6
0
0
0
6
0
9
3
0
0
6
0
0
5
11
7
0
0
0
0
0
1
11
0
1
6
0
5
0
0
12
18
0
0
0
0
0
6
6
0
0
18
0
0
0
0
18
0
0
0
10
10
18
9
0
6
7
0
0
0
9
1
0
3
3
0
11
3
0
0
18
0
0
0
0
0
0
4
6
0
0
18
9
0
0
0
5
0
0
0
0
0
0
15
18
15
0
0
18
11
1
18
0
0
0
18
3
1
0
0
0
1
0
0
3
0
0
0
15
0
0
0
0
0
0
0
11
2
3
0
15
18
0
0
7
0
9
0
5
3
0
0
0
0
0
5
0
6
11
0
15
18
0
0
1
0
0
0
0
15
0
0
1
0
0
3
0
0
0
0
0
0
11
5
0
0
0
18
2
6
4
0
11
0
15
6
15
18
0
0
0
6
0
3
0
0
0
0
15
0
0
3
0
3
15
0
0
14
0
0
0
6
0
4
0
0
0
15
0
11
0
0
0
18
0
0
0
10
0
12
15
0
0
0
9
3
11
15
0
0
3
7
0
0
0
0
0
9
0
0
2
0
0
11
6
11
6
0
0
0
0
0
0
3
0
1
0
0
0
1
0
11
11
0
0
0
0
0
14
0
0
6
0
0
0
0
10
18
1
18
0
0
0
0
0
9
6
0
0
0
6
1
0
0
0
18
1
6
0
0
0
0
3
0
0
0
0
0
0
18
0
0
0
0
0
0
0
6
0
0
3
0
0
0
0
11
1
0
2
0
0
0
0
0
15
6
9
6
18
18
18
0
0
18
15
0
0
12
0
0
11
11
0
0
0
11
6
0
0
4
3
0
0
15
1
0
0
0
2
0
9
0
0
0
0
15
15
6
18
0
6
0
6
1
0
0
0
0
7
15
12
11
15
0
0
18
0
9
5
0
0
0
0
11
0
3
0
0
0
0
3
0
0
0
0
0
15
3
1
0
0
0
18
0
0
0
1
0
0
1
1
0
0
0
0
11
0
0
15
18
1
9
4
0
0
0
11
6
0
2
0
0
7
9
0
0
18
0
15
0
0
18
0
18
15
0
0
0
0
0
0
0
3
0
11
0
0
18
0
6
0
15
12
11
3
0
0
6
18
0
0
18
15
0
9
0
18
18
0
0
0
0
18
0
14
0
0
0
0
0
5
0
3
0
6
0
0
0
11
0
0
0
0
15
0
18
15
0
0
11
11
1
0
0
0
3
6
0
4
0
0
0
0
0
0
0
6
0
0
11
0
0
0
0
6
0
12
6
0
0
0
0
0
0
18
0
18
18
0
0
0
0
0
0
0
11
0
0
0
0
0
0
12
0
0
18
0
0
10
0
11
3
9
0
0
18
0
0
0
0
0
6
10
0
1
0
0
3
1
1
0
0
0
0
0
0
0
0
12
0
18
4
12
0
12
0
3
0
15
0
0
0
14
0
15
0
15
15
11
9
0
0
0
11
0
14
0
0
0
0
0
0
10
0
9
0
0
3
0
6
3
11
3
3
3
5
0
0
0
0
0
0
12
7
6
0
0
0
0
6
0
11
0
0
18
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
11
0
14
0
0
18
0
0
0
0
0
3
0
1
9
1
0
2
0
11
11
0
0
11
0
6
3
18
0
0
15
3
5
1
11
0
18
0
0
0
0
0
2
0
15
6
0
0
0
0
18
0
11
0
0
10
0
15
10
0
0
0
0
0
0
0
6
15
0
0
18
0
1
0
0
0
0
0
0
6
0
0
0
0
0
0
0
1
0
0
15
0
5
0
15
0
15
18
18
6
0
0
0
10
10
15
0
0
0
0
0
3
7
0
2
0
0
1
0
0
12
6
6
0
0
18
0
1
15
0
0
18
6
0
0
11
9
6
0
0
1
0
0
0
6
11
0
0
0
11
5
0
0
0
0
0
18
0
6
0
0
14
15
1
0
0
0
0
0
3
0
0
11
0
18
0
18
0
10
0
0
0
0
18
1
18
0
0
10
0
0
3
0
0
0
0
5
2
0
0
0
0
3
15
14
2
0
5
15
0
0
0
5
15
0
11
0
0
2
0
0
15
0
6
0
0
0
0
0
0
15
1
6
0
0
0
0
0
0
0
4
6
0
0
7
0
6
0
0
18
0
0
4
9
11
18
18
0
0
0
18
11
0
0
6
0
0
0
6
11
0
18
0
0
2
9
0
6
0
6
0
3
12
11
15
1
1
0
18
0
7
0
0
0
0
0
5
0
0
0
3
3
0
6
3
15
9
0
0
12
6
6
0
0
0
0
4
0
0
18
0
0
0
0
15
0
0
0
10
6
0
18
6
0
5
18
0
15
3
1
0
15
3
0
0
0
0
0
0
0
0
0
9
6
15
0
0
6
0
0
0
6
0
3
14
5
6
6
0
0
0
0
0
10
0
0
0
0
15
18
0
0
0
4
0
0
11
0
9
12
11
5
7
2
0
18
0
15
0
3
0
6
6
0
11
14
0